There is a good and cheap Koshery place at the corniche, north of the old police station. Right in front of that is a nice and good priced Sea Food Restaurant.